DEVELOPMENT OF A CLONAL SELECTION ALGORITHM BASED SYSTEM FOR AUTOMATIC DETECTION OF MULTIPLE SHAPES
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
In this dissertation a Clonal Selection Algorithm (CSA) based system that detected multiple instances of circles, quadrilaterals and triangles in an image scene was developed. CSA models how B-cell antibodies of the immune system protect the body from invading antigens. The developed system eliminated the need for separate implementations of the CSA for detecting the different shapes in an image. The implementation of the system was done using MATLAB 2015a, the edges and corners in the image scene were first extracted using Canny edge and Harris corner detectors and the edge-only image was used as the antigen. A candidate solution was formed by random selection of three (3) edge points to form a circle, four (4) corner points to form a quadrilateral and three (3) corner points to form a triangle. The CSA iterated until either an optimal solution (fitness of 1.0) is attained or when a maximum of 100 iterations is reached. The antibodies with high fitness (above the set threshold of 0.9 on synthetic images and 0.5 on real images) were then analysed using a distinctness factor to detect all instances of the desired shapes and eliminate duplicate detections. A repository of five (5) synthetic images generated with MATLAB 2015a and six (6) real images captured with digital camera were used to test the performance of the algorithm. Simulation results showed sub pixel accuracy with Mean Absolute Error (MAE) between 0.44 and 0.52, Mean Squared Error (MSE) between 0.4722 and 0.5208 and Peak Signal to Noise Ratio (PSNR) between 56.9233 and 57.2381 on the synthetic test images. False Positive Rate (FPR) of 0% and False Negative Rate (FNR) of 3% were gotten on the synthetic images while the FPR and FNR on real images were 4.76% and 3.82% respectively. The implemented CSA had a mean error score of 0.14 for circle detection compared to 0.36 and 0.34 for Circle CSA and Learning Automata (LA) representing 61.11% and 58.82% improvements respectively.
Related Project Materials
EFFECTS OF SOME WEATHER ELEMENTS ON THE OCCURRENCE OF MALARIA, TYPHOID AND TUBERCULOSIS CASES IN ONITSHA NORTH LGA, ANAMBRA STATE, NIGERIA.
ABSTRACT
This study was carried out on the effects of some weather elements on the occurrence of Malaria, Typhoid...
AN INVESTIGATION OF THE CONTRIBUTIONS OF MICROFINANCE BANKING INSTITUTION TO CAPITAL FORMATION IN NIGERIA (1992-2010)
ABSTRACT
This research study concerns itself basically with the investigation with microfinance bank institution to capital formation in...
TELEVISION ADVERTISING AND CONSUMER PATRONAGE OF SOFT DRINKS
ABSTRACT
This study examined television advertising and consumer patronage of soft drink in Uyo urban. The population of...
THE EFFECTS OF REMUNERATION ON THE PERFORMANCE OF EMPLOYEES ON THE PRIVATE SECTOR
ABSTRACT
This study was carried out to examine the effects of remuneration on the performance of employees on the privat...
BUDGETING IN THE PRESENT NIGERIA ECONOMIC SYSTEM IN CROSS RIVER STATE UNIVERSITY OF TECHNOLOGY
BACKGROUND OF THE STUDY
Budget and Budgeting are concepts traceable to the Bible days, precisely the da...
THE ROLE OF INFORMATION TECHNOLOGY IN PUBLIC MANAGEMENT PROCESS WITH PARTICULAR REFERENCE TO SOKOTO STATE MINISTRY OF FINANCE
ABSTRACT
This study examine ministry policies and practices with particular references to ministry of f...
TRADITIONAL MEDIA OF COMMUNICATION AS TOOLS FOR EFFECTIVE RURAL DEVELOPMENT
ABSTRACT
The study is a critical examination of the role of mass media in Traditional media of communication as tools fo...
ASSESSING THE IMPACT OF PUBLIC LIBRARY SERVICES ON THE LITERACY LEVEL OF NIGERIANS
ABSTRACT
The public libraries in Nigeria play a major role in helping children to read. Previous evaluations of librarie...
PROBLEMS AND SOLUTIONS OF PROPERTY MANAGEMENT IN NIGERIA
Abstract
Property management is a vital aspect of real estate profession. To a non-professional estate...
THE IMPACT OF DOCTRINAL DIFFERENCE ON THE CHURCH
ABSTRACT
This study was to examine theinfluences of doctrinal differences among churches in Nigeria, wh...
